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DERWENT; 
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UK 
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DU 
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UK 


OM 
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snaaow memory ana ^crc or ecc 
or "verification data" or "redundancy 
data") 
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OK 
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S2 
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ON 
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USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2006/05/09 09:12 


54 


2 


(shadow ADJ memory) WITH 
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USPAT; 
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EPO; JPO; 
DERWENT; 
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AM 
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I IC Dl^DI ID • 

Ub-P(jPUB; 
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UK 


AM 

UN 


onnc/nc/no in.oi 

zuuo/ub/uy iu:ji 


C1 c 
bio 




blU bAMt ^D00t$^ UK BlUb; 


I IC Df*DI ID ■ 
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EPO; JPO; 
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AM 
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zuuo/ub/uy uy:4o 
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Ub-PGPUB; 

USPAT; 
USOCR; 
EPO; JPO; 
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A n 

UR 


AM 

UN 


ZOOo/Ob/Oy oy:4/ 
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1 no 
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bib bAME (verir$J UK verification 
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Ub-PGPUB; 
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USOCR; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


A n 

UR 


AM 

UN 
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\A/TTU "CCDDnM" 

snaaow wi in eepkum 


I IC D/^DI ID . 

Ub-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM.TDB 


An 

UR 


AM 

UN 
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1 O 

13 


blo SANE (venf$3 OK verification 
OR compar$4 OR test$3) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


AM 

ON 


2006/05/09 10:55 


con 
bZU 


b 


(DaCKup NEAR updat$3).Tl. AND 

memor$3.AB. 


i ic n^*m id* 
Ub-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


AO 
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AM 

ON 


2006/05/09 10:20 
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US-PGPUB; 
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USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


fin 

OR 


AM 

ON 


2006/05/09 10:17 




o 
o 


(backup NbAK updat$jj WITH 
(compar$3) 


Ub-PbPUB; 

USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBM.TDB 


OR 


UN 


2006/05/09 10:18 


S23 


50 


BIOS NEAR backup 


I if r\/T\i in . 

US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


fin 

OR 


fthl 

ON 


—\/~\r\/~ if\r lf\r\ h c\ -i a 

2006/05/09 10:19 


524 
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/ l _ l ,4- a f»n nTfif\ mt a n i_ _ _i , 

(boot$4 OR BIOS) NEAR backup 


i if nf m in . 

US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


f*n 

OR 


fiM 

ON 


'\r\r\/~ /at t r\f\ h /\.-»n 

2006/05/09 10:20 


525 


17 


S24 SAME (venf$3 OR verification 
OR compar$4 OR test$3) 


i if* nf m in . 

US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2006/05/09 10:20 


526 


16 


f *** A \ A /TT"l 1 . J «.A,/4»"> 

S24 WITH updat$3 


i if npm m 

US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2006/05/09 10:20 


527 


819 


(boot$4 OR BIOS) WITH backup 


i if nf m in. 

US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM.TDB 


OR 


ON 


2006/05/09 10:31 


52o 


50 


Cn \ A /T~T~I_I /■ i« J^l-rf 

527 WITH (updat$3) 


i if nf m in . 

US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


ON 


2006/05/09 10:32 
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C7Q MAT C£ 
bZo INU 1 bD 


I IC-DPDI IR« 

USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


no 

UK 


ON 
VJIM 


onnfi/n^/nQ m-47 


c^n 




mirror incmk upuaL^o 


i ic-ppdi ir. 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 
UK 


ON 
UIN 


7nnfi/n^/no in-4^ 


C31 

bol 




CAME mamAn* 

bou bAMt memory 


I IC DPDI ID- 

USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


AD 
UK 


AM 

UIN 


zuuo/Ub/uy iu.ot- 




DO/OD 


"71*d"/<fc rHc 
/ In /^.CCIS- 


I IC DPDI IR« 
Ub-rorUD, 

USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


no 

UK 


AM 
UIN 


zuuo/ub/uy iu.dt* 


boj 


71 ") 
/1Z 


ooc ainu snaaow 


1 IC DPDI ID- 

USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


UK 


AM 
UIN 


")onc/oc/oo ifi'Cc 


bJ4 




AMH chaHnur CAMP ( f\tar\f<t? AD 

bJ/ ainu snaoow bArit (\venrijo uk 
verification OR compar$4 OR 
test$3)) 


1 IC DPDI IR- 

USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


AD 
UK 


AM 
UIN 


ZUUD/UD/uy lU.bb 




1 71 
1/1 


AMH cha/HntAf \A/TTN ff\/arif<t*2 AD 

bj/ ainu snaaow wi i n ^venr$ j uk 
verification OR compar$4 OR 
test$3)) 


1 IC DPDI IR« 

USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


AD 
UK 


AM 
UIN 


7nn^/nc/nQ 11«C4 
zuuo/ub/uy 11. 


bob 




bcrKUM Wl I H copy 


I |C DPDI ID* 

USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBM TDB 


ad 
UK 


AM 

UN 


zUUo/U5/U9 11:54 
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C07 
bJ/ 


OoZ 


FPDDHM \A/TTU f /~r\ri\/<tO HD 

LLrKUrl Wl 1 M (COpyijO UK 

copie$l) 


1 IC DPDl IR* 

Ub-rbrUD, 

USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


An 
UK 


am 
UN 


zuuo/uo/uy 11. dh 


COO 

bJo 


>l O 


COT CAMC /•Awtm^yihO 

b37 SAME com pa r$3 


1 ic r> Am in . 

US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OK 


AM 

ON 


2006/05/09 13:52 


COO 


1 ICQ 

l/oo 


/14/b.CClS. 


1 IC D^*DI ID • 

US-PGPUB; 

USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


AD 

OK 


AM 

ON 


2006/05/09 13:52 


b4U 


1 A "7 
14/ 


bjy and updat$J with mirror$3 


1 ic nr^m id • 

US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


An 

OK 


AM 

ON 


2006/05/09 13:54 


C/l 1 

b41 




COO a m r\ 1 — „—!.—,— 

539 AND lOCKStep 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


An 

OR 


A IV 1 

ON 


2006/05/09 14:04 


b42 


1 00 

iuy 


bjy and conerenc$z 


1 ic nrni id • 

US-PGPUB; 

USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBM.TDB 


An 

OK 


AM 

ON 


2006/05/09 14:04 


CzlO 
b43 


1 O 

12 


COO A M r\ ^k^KAn^d'') TT 

biy and conerenc$z.Ti. 


1 ic n^ni ID ■ 

US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


AM 

ON 


2006/05/09 14:25 


b44 


OCO 

yw 


COO A M F\ />Am mi i»d* 0 

bjy and companjj 

♦ 


1 ic o^ni id ■ 
US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM TDB 


OR 


AM 

ON 


innr ir\T~ ir\r\ h a .^r 

2006/05/09 14:25 
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C/1C 


lie 

Jib 


b*r<t and (timeout uk penoaic uk 
periodically OR countdown) 


1 IC Df-DI ID- 

Ub-rorUb, 

USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


UK 


un 


zuuo/Uo/uy 14. ol 






Ojj MIML/ ^LUMipdl»p" Willi LlULlV.pl J 


1 IC.-PftPI IR- 
Uj rUrUD, 

USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 




S47 


25 


("4979108" | "5138710" | "5257391" 
| "5261058" | "5280487" | 

"^T7Q417" I "^RRinB" l M ^41RQ9G: n 
Oj/:7T , 1/ j DjOOIUO | D*tloyZD 

| "5471640" | "5487160" | 
"5542065" | "5546558" | "5548712" 
| "5553230" | "5778206" | 
"5799022").PN. OR ("5953352"). 
URPN. 


US-PGPUB; 
USPAT; 

UOULK 


OR 


ON 


2006/05/09 16:10 


C4Q 


1 1 H7 
11U/ 


D ATH ART "1 11 
KA1U ALU 1 


1 IC DPDI IR« 

USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


UK 


AM 

UN 


ZUUD/Ud/IU Uo.Uj 


DDU 


Jl 


C4Q AMPi ( ( ( nniAior OD tMirr^ Af^l r\r\\ 

OR (power ADJ up)) 


1 IQ-DriDI IR- 

USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OD 
UK 


AM 

UN 


7nn£/n^/in no-ic 


C^1 
DDI 


Q4Q4C; 


tLrKUrl 


1 IC-DCDI IR« 

USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


no 

UK 


UN 


ZUUd/Uj/IU Uo.lb 


co 


zzu 


CCrKUrl NLAK lcSLq>j 


1 IC DPDI IR» 
Ub-rvjrUK, 

USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


UK 


AM 

UN 


ZUUo/Ub/lU Uo.zo 


C^7 


1 *5 

1Z 


/dam mpad focKt^ \a/tti-i pfddhm 

(KAI V I NLAK teSLlpJJ Wl 1 n LLrKUrl 


1 IC DPDI IR- 

USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


UK 


AM 

UN 


onnc/nc/m noon 
ZUUo/Ub/lU Uo.jU 
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DD*t 




/DAM MF A D ^rnmnar^ HP 
\rsj\r\ INCAK ^COlTipanjO UK 

match$3)) WITH EEPROM 


1 IC-Dr;pi IR« 

USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 
Ur\ 


UIN 


?nnfi/n^/i n nR-^n 

ZUUO/U3/ 1U UO.JU 


ODD 


ZD 


t-imor \A/TTW PFDDHM \A/TTM foci"*'? 

urncr vvi i n ccrKUri vvi i n icoi-jo 


U3 rvJrUD, 

USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


np 

UK 


OM 
UIN 


9nn^/n^/in noofi 


bbo 


jy 


fimAK \A/TTU CCDDHM \A/TTU 

timer Wl I H bbrKUM Wl I M 

compar$3 


1 IC D/~DI ID* 

Ub-rlaHUb, 

USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


UK 


UN 


zuuo/ub/iu uy.zy 


CC7 
OD/ 


jy 


CCfi MOT CCC 
ODD INU I DDD 


1 IC-DCDI IR- 

USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBM.TDB 


no 
UK 


AM 

UIN 


zuuo/ud/iu uy.zo 


boo 


11 


infnnol \A/TTU CCDDHM \A/TTU 

interval wi i n ttrKUiM wi i n 
compar$3 


1 IC DPDI IR> 

Ub-rorUb, 

USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


UK 


UIN 


zUUo/Ub/lU uy.Ji 


bby 


zy//b 


DAM \A/TTU CCDDAM 

KAN Wl I H bbrKUFI 


1 IC Di^DI ID* 

USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


UK 


UN 


zuub/ub/iu uy:Ji 




1 d. 
It 


/DAM XA/TTM PPDDPlM^ CAMP 
^KArl Wl I rl CLrKUrlJ DArIL 

(compar$3 WITH (interval OR 
clock)) 


1 IC DPDI IR« 
Uj-rbrUD, 

USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


UK 


AM 

UIN 


onnc/nc/i n no*'**') 
zuuo/Ub/iu uy.JZ 


C£1 

bbl 




^ttrKUrl; bANt ^COmparijo Wl 1 M 

(interval OR clock)) 


1 IC Df^DI ID* 

USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBM TDB 


UK 


UIN 


zuub/ub/iu uy:iz 
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Tamper resistant shadow memory - Patent 7188282 

Tamper resistant shadow memory. Abstract. An integrated circuit comprising a 

processor 371 shows an input signature verification data format for Test ... 

www.patentmonkey.com/PM/patentid/7188282.aspx - 138k - Cached - Similar pages 

High speed testing for programmable logic devices - Patent 5159599 
a shift register connected to said memory array for writing data onto the .... Test logic 22 is 
connected to the shadow RAM 20 and the shift register 16, ... 
www.freepatentsonline.com/5159599.html - 32k - Cached - Similar pages 

Methods and apparatus for verifying the operation of a circuit ... 
as said data is read from said at least one buffer, writing said data into said RAM. 2. The 
method of claim 1 wherein the functional verification system ... 
www.freepatentsonline.com/EP1441296.htmi - 16k - Ca c h ed - Similar pages 

DRAM memory cell for programmable logic devices - US Patent 5847577 
The circuit of claim 1 further comprising a shadow memory array comprising .... Bradley 
Felton and Neil Hastie, "2.6 Configuration Data Verification and the ... 

www.patentstorm.us/patents/5847577-claims.html - 24k - Cached - Similar pages 

Automated safestore stack generation and recovery in a fault ... 

C) shadowing, packing and validity verification means coupled ... of activity means further 

includes a cache memory, the contents of said shadow set being ... 

www.patentstorm.us/patents/5557737-claims.html - 17k - Cached - Si milar p ages 
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www.cs.cmu.edu/-bryant/presentations/cav03-ooo.ppt - Similar pages 

[pdf] Verification of Pipelined Microprocessors by Comparing Memory ,„ 
File Format: PDF/Adobe Acrobat - View as HTML 
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1 Functional verification of ESL models: Memory modelin g in ESL-RTL equivalence 
checking 

Alfred Koelbl, Jerry R. Burch, Carl Pixley 

June 2007 Proceedings of the 44th annual conference on Design automation DAC '07 
Publisher: ACM Press 

Full text available: ^ p df(131.55 K B ) Additional Information: full citati on, abstract , references , index terms 

When designers create RTL models from a system-level specification, arrays in the 
system-level model are often implemented as memories in the RTL. Knowing the 
correspondence between ESL arrays and RTL memories can significantly reduce the 
complexity of a formal equivalence check between the ESL model and the RTL. In 
practice, however, handling memory mappings in ESL-RTL equivalence checking is non- 
trivial for the following reasons: First, because of a lack of ^bit-accurate data-types in the 
sy ... 

Keywords: ESL, equivalence checking, memory, verification 



Automated analysis: Control-flow integrity 

Martin Abadi, Mihai Budiu, Ulfar Erlingsson, Jay Ligatti 

November 2005 Proceedings of the 12th ACM conference on Computer and 

communications security CCS '05 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 
terms 



Full text available: *g) pdf (218.60 KB) 



Current software attacks often build on exploits that subvert machine-code execution. The 
enforcement of a basic safety property, Control-Flow Integrity (CFI), can prevent such 
attacks from arbitrarily controlling program behavior. CFI enforcement is simple, and its 
guarantees can be established formally even with respect to powerful adversaries. 
Moreover, CFI enforcement is practical: it is compatible with existing software and can be 
done efficiently using software rewriting in commodity syste ... 

Keywords: binary rewriting, control-flow graph, inlined reference monitors, 
vulnerabilities 
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Frangoise Casaubieilh, Anthony Mclsaac, Mike Benjamin, Mike Bartley, Frangois Pogodalla, 
Frederic Rocheteau, Mohamed Belhadj, Jeremy Eggleton, Gerard Mas, Geoff Barrett, 
Christian Berthet , 

June 1996 Proceedings of the 33rd annual conference on Design automation DAC '96 
Publisher: ACM Press 

Full text available: Q pdf(62.38 KB) Additional Information: full citation , references , citings, index terms 



4 Cryptography and data secu rity f§jj 
Dorothy Elizabeth Robling Denning 

January 1982 Book 

Publisher: Addison-Wesley Longman Publishing Co., Inc. 

Full text available ^ DdfM 9 47 MB) Additional Information: full citation , abstract , references , cited b y. index 

1 terms 

From the Preface (See Front Matter for full Preface) 

Electronic computers have evolved from exiguous experimental enterprises in the 1940s 
to prolific practical data processing systems in the 1980s. As we have come to rely on 
these systems to process and store data, we have also come to wonder about their ability 
to protect valuable data. 

Data security is the science and study of methods of protecting data in computer and 
communication systems from unauthorized disclosure ... 

5 Efficient Field P ocessing Cores in an Innovative Protocol Processo System-on-Chip Q 
G. Lykakis, N. Mouratidis, K. Vlachos, N. Nikolaou, S. Perissakis, G. Sourdis, G. 
Konstantoulakis, D. Pnevmatikatos, D. Reisis 

March 2003 Proceedings of the conference on Design, Automation and Test in 
Europe: Designers' Forum - Volume 2 DATE '03 

Publisher: IEEE Computer Society 

Full text available: «| pdf(1 79.42 KB ) 

M Additional Information: full citation , abstract , index terms 

^ 3 Publisher Site 

We present an innovative protocol processor component that combines wire-speed 
processing for low-level, and best effort processing for higher-level protocols. The 
component is a System-on-Chip that integrates variable size packet buffering, specialised 
cores for header and field processing, generic RISC cores and scheduling blocks. We focus 
on the main innovation, the reprogrammable pipeline module, and discuss its internal 
architecture, optimised to perform field processing on byte streams, as ... 

6 Functional verification of a multiple-issue , out-of-order superscalar Alp ha 
processor— the DEC Alpha 21264 microprocessor 

^ Scott Taylor, Michael Quinn, Darren Brown, Nathan Dohm, Scot Hildebrandt, James Huggins, 
Carl Ramey 

May 1998 Proceedings of the 35th annual conference on Design automation DAC '98 
Publisher: ACM Press 

Full text available* f 51 ! pdfd 53 68 KB) Additional Information: full citation , abstract , references , citings, index 
'i&P-* ! terms 

DIGITAL'S Alpha 21264 processor is a highly out-of-order, superpipelined, superscalar 
implementation of the Alpha architecture, capable of a peak execution rate of six 
instructions per cycle and a sustainable rate of four per cycle. The 21264 also features a 
500 MHz clock speed and a high-bandwidth system interface that channels up to 5.3 
Gbytes/second of cache data and 2.6 Gbytes/second of main-memory data into the 
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processor. Simulation-based functional verification was performed on the lo ... 

Keywords: 21264, Alpha, architecture, coverage anaysis, microprocessor, pseudo- 
random, validation, verification 



Area efficient architectures for information integ rit y in cache memories j 
Seongwoo Kim, Arun K. Somani 

May 1999 ACM SIGARCH Computer Architecture News , Proceedings of the 26th 

annual international symposium on Computer architecture ISCA '99, volume 

27 Issue 2 

Publisher: IEEE Computer Society, ACM Press 

Full text available: ^Bdf(227,p9 KB) Additional Information: full citation , abstract , references , citin gs, index 
Publisher Site 

Information integrity in cache memories is a fundamental requirement for dependable 
computing. Conventional architectures for enhancing cache reliability using check codes 
make it difficult to trade between the level of data integrity and the chip area 
requirement. We focus on transient fault tolerance in primary cache memories and 
develop new architectural solutions, to maximize fault coverage when the budgeted silicon 
area is not sufficient for the conventional configuration of an error checki ... 

Streamlining inter-operation memory communication via data dependence prediction 
Andreas Moshovos, Gurindar S. Sohi 

December 1997 Proceedings of the 30th annual ACM/IEEE international symposium 
on Microarchitecture MICRO 30 

Publisher: IEEE Computer Society 

Full text available: ^ pc jf (i73 MB ) H Additional Information: full citation , abstract , references , citings, index 
Pub l i sh e r S it e 

We revisit memory hierarchy design viewing memory as an inter-operation 
communication agent. This perspective leads to the development of novel methods of 
performing inter-operation memory communication. We use data dependence prediction 
to identify and link dependent loads and stores so that they can communicate 
speculatively without incurring the overhead of address calculation, disambiguation and 
data cache access. We also use data dependence prediction to convert, DEF-store-load- 
USE chains w ... 

Keywords: DEF-store-load-USE chains, address calculation, address disambiguation, 
communication latency, data cache access, data cache bandwidth requirements, data 
dependence prediction, instruction window, inter-operation memory communication, 
memory architecture, memory dependences, memory hierarchy design, storage 
management, transient value cache 



9 Operating system security: Se c Visor: a tiny hypervisor to. provide lifet ime k ernel code Q 
^ integrit y for commodity OSes 

Arvind Seshadri, Mark Luk, Ning Qu, Adrian Perrig 

October 2007 Proceedings of twenty-first ACM SIGOPS symposium on Operating 
systems principles SOSP '07 

Publisher: ACM Press 

Full text available: *g| pdf(264.11 KB) Additional Information: full citation , abstract , references , index terms 

We propose SecVisor, a tiny hypervisor that ensures code integrity for commodity OS 
kernels. In particular, SecVisor ensures that only user-approved code can execute in 
kernel mode over the entire system lifetime. This protects the kernel against code 
injection attacks, such as kernel rootkits. SecVisor can achieve this propertyeven against 
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an attacker who controls everything but the CPU, the memory controller, and system 
memory chips. Further, SecVisor can even defend against attackers with ... 

Keywords: code attestation, code injection attacks, code integrity, hypervisor, memory 
virtualization, preventing 



10 Slackened Memory Dependence Enforcement: Combinin g Opportunistic F orwarding Q 

^ with Decoupled Verification 

^ Alok Garg, M. Wasiur Rashid, Michael Huang 

May 2006 ACM SIGARCH Computer Architecture News , Proceedings of the 33rd 

annual international symposium on Computer Architecture ISCA '06, volume 

34 Issue 2 

Publisher: IEEE Computer Society, ACM Press 

Full text available: ^) pdf(348,27 KB) Additional Information: full citation , abstract , index terms 

An efficient mechanism to track and enforce memory dependences is crucial to an out-of- 
order microprocessor. The conventional approach of using cross-checked load queue and 
store queue, while very effective in earlier processor incarnations, suffers from scalability 
problems in modern high-frequency designs that rely on buffering many in-flight 
instructions to exploit instruction-level parallelism. In this paper, we make a case for a 
very different approach to dynamic memory disambiguation. We m ... 



11 Decoupled hardware support for distributed shared memory Q 
Steven K. Reinhardt, Robert W. Pfile, David A. Wood 

May 1996 ACM SIGARCH Computer Architecture News , Proceedings of the 23rd 

annual international symposium on Computer architecture ISCA '96, volume 
24 Issue 2 
Publisher: ACM Press 

Full text available: "SI pdf(1 .47 MB) Additional Information: full citation , abstract , references, citings, index 

This paper investigates hardware support for fine-grain distributed shared memory (DSM) 
in networks of workstations. To reduce design time and implementation cost relative to 
dedicated DSM systems, we decouple the functional hardware components of DSM 
support, allowing greater use of off-the-shelf devices. We present two decoupled systems, 
Typhoon-0 and Typhoon-1. Typhoon-0 uses an off-the-shelf protocol processor and 
network interface; a custom access control device is the only DSM-specific hard ... 

12 Session summaries from the 17th symposium on operatin g systems princip le 

<§> ( SOSP'99 ) 

Jay Lepreau, Eric Eide 

April 2000 ACM SIGOPS Operating Systems Review, volume 34 issue 2 
Publisher: ACM Press 

Full text available: *g| pdf(3.15 MB) Additional Information: full citation , index terms 
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13 Fast and accurate hierarchical radiosity usin g g lobal visibility 
Fredo Durand, George Drettakis, Claude Puech 
April 1999 ACM Transactions on Graphics (TOG), volume 18 issue 2 
Publisher: ACM Press 

Full text available* 151 Ddf(8 48 MB) Additional Information: full citation , abstract , references , citin gs, index 
'V* terms 

Recent hierarchical global illumination algorithms permit the generation of images with a 
high degree of realism. Nonetheless, appropriate refinement of light transfers, high 
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quality meshing, and accurate visibility calculation can be challenging tasks. This is 
particularly true for scenes containing multiple light sources and scenes lit mainly by 
indirect light. We present solutions to these problems by extending a global visibility data 
structure, the Visibility Skeleton. This extension ... 

Keywords: discontinuity meshing, form factor calculation, global illumination, global 
visibility, hierarchical radiosity, hierarchical triangulation, perception 



14 Model and verification of a data manager based on ARIES 
Dean Kuo 

December 1996 ACM Transactions on Database Systems (TODS), volume 21 issue 4 
Publisher: ACM Press 

Full text available- f 8 ?! pdf(81 3 93 KB) Additional Information: full citation , abstract , references , citings, index 
• l_j • terms , review 

In this article, we model and verify a data manager whose algorithm is based on ARIES. 
The work uses the I/O automata method as the formal model and the definition of 
correctness is defined on the interface between the scheduler and the data manager. 

Keywords: ARIES, I/O automata, system failures 



1 5 Dy na m i c Ve rificati o n of Se q uen t i al C on sis tency 
Albert Meixner, Daniel J. Sorin 

May 2005 ACM SIGARCH Computer Architecture News , Proceedings of the 32nd 

annual international symposium on Computer Architecture ISCA '05, volume 
33 Issue 2 

Publisher: IEEE Computer Society, ACM Press 

Full text available: ^pdf(1 46.68 KB) Additional Information: full cit a tion, abstract , in dex terms 

In this paper, we develop the first feasibly implementable scheme for end-to-end dynamic 
verification of multithreaded memory systems. For multithreaded (including 
multiprocessor) memory systems, end-to-end correctness is defined by its memory 
consistency model. One such consistency model is sequential consistency (SC), which 
specifies that all loads and stores appear to execute in a total order that respects program 
order for each thread. Our design, DVSC-Indirect, performs dynamic verification ... 

16 Desi gn s pace optimization of embedded memory systems via data rema pping 
Krishna V. Palem, Rodric M. Rabbah, Vincent J. Mooney, Pinar Korkmaz, Kiran Puttaswamy 
June 2002 ACM SIGPLAN Notices , Proceedings of the joint conference on Languages, 

compilers and tools for embedded systems: software and compilers for 
embedded systems LCTES/SCOPES '02, volume 37 issue 1 
Publisher: ACM Press 

Full text available- Hi odf(382 47 KB) Additional Information: full citation , abstract , references , citings , index 
: terms 

In this paper, we provide a novel compile-time data remapping algorithm that runs in 
linear time. This remapping algorithm is the first fully automatic approach applicable to 
pointer-intensive dynamic applications. We show that data remapping can be used to 
significantly reduce the energy consumed as well as the memory size needed to meet a 
user-specified performance goal (i.e., execution time) — relative to the same application 
executing without being remapped. These twin ... 

Keywords: data remapping, design space exploration, power aware 
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17 Fast detection of c o mmun i cation patterns i n d is trib u t e d e x ecu t ions 

Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced 
Studies on Collaborative research CASCON '97 

Publisher: IBM Press 

Full text available: ^ pdf(4.21 MB) Additional Information: full citation , abstract , references , index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based 
on process-time diagrams are often used to obtain a better understanding of the 
execution of the application. The visualization tool we use is Poet, an event tracer 
developed at the University of Waterloo. However, these diagrams are often very complex 
and do not provide the user with the desired overview of the application. In our 
experience, such tools display repeated occurrences of non-trivial commun ... 

18 Di s tri b ut ed e nvironment : Analysis of X . 5 0 0 di st ribu t ed director y refresh strate g ies 

David W. Bachmann, Michael A. Bauer, J. Michael Bennett, Guy A. Fasulo, Michael H. Kamlet, 
Kevin H. Klinge, Sailesh Makkapati, Jacob Slonim, Toby J. Teorey 

October 1991 Proceedings of the 1991 conference of the Centre for Advanced Studies 
on Collaborative research CASCON '91 

Publisher: IBM Press 

Full text available: *g|p d f(1.12 MB) Additional Information: full citation, abstract, references, citin gs 

Refresh strategies for distributed database directories, commonly recommended for the 
X.500 standard, are defined and analytically modeled for variations on push/pull and 
total/differential options under ideal asynchronous control conditions. The models are 
implemented in a HyperCard-based tool called DirMod ("Directory Model"). Experimental 
test results show an important elapsed time/performance trade-off among the different 
strategies, and test data contribute to the verification of the models ... 

19 On the power of the frame buffer 
yjfcv Alain Fournier, Donald Fussell 

>/ April 1988 ACM Transactions on Graphics (TOG), volume 7 issue 2 
Publisher: ACM Press 

Full text available- 15) pdf(1 95 MB) Additional Information: full citation , abstract , references , citin gs, index 
. [A] i t erm s, review 

Raster graphics displays are almost always refreshed out of a frame buffer in which a 
digital representation of the currently visible image is kept. The availability of the frame 
buffer as a two-dimensional memory array representing the displayable area in a screen 
coordinate system has motivated the development of algorithms that take advantage of 
this memory for more than just picture storage. The classic example of such an algorithm 
is the depth buffer algorithm for determining visible s ... 

20 Efficient and flexible architectural support for dynamic monitoring 
Yuanyuan Zhou, Pin Zhou, Feng Qin, Wei Liu, Josep Torrellas 

March 2005 ACM Transactions on Architecture and Code Optimization (TACO), volume 2 

Issue 1 
Publisher: ACM Press 

Full text available' f 51 ) pd f ( 52 4 21 KB) Add ' tiona ' Information: full cita ti on , abstract, refer e nces , index t erm s. 
" ~~ review 

Recent impressive performance improvements in computer architecture have not led to 
significant gains in the case of debugging. Software debugging often relies on inserting 
run-time software checks. In many cases, however, it is hard to find the root cause of a 
bug. Moreover, program execution typically slows down significantly, often by 10—100 
times.To address this problem, this paper introduces the intelligent watcher (iWatcher), a 
novel architectural scheme to monitor dynamic executio ... 
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Keywords: Architectural support, dynamic monitoring, software debugging, thread-level 
speculation (TLS) 
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